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摘 要 : 针对 社交 网 络 中 的 谣言 传播 的 分 析 与 控制 问题 Ce Aad na 


响 ， 从 而 造成 了 谣言 传播 模型 无 法 真实 地 描述 现实 社交 网 络 中 的 谣言 传播 ， 而 影响 了 对 网 络 中 谣言 传播 的 控制 。 针 
对 这 一 es sw wwe 并 且 分 析 了 不 同 节点 对 传播 概率 的 影 


OR et ten 通过 将 改进 的 谣言 传播 模型 与 常用 的 
SIR 模型 进行 对 比 ， 实 验 结果 显示 ， 提 出 的 改进 模型 可 以 较 快 地 控制 网 络 中 谣言 的 传播 。 
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Rumor propagation model considering different propagation probability in social networks 
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Abstract: As for the analysis and suppression of rumor propagation in social networks, the existing rumor propagation models 
can't describe the effect of different nodes on the probability of rumor propagation. Thus, the existing rumor propagation 
models can’t truly describe the spread of rumors in the real social network. Thereby, it affects the suppression of rumor 
propagation in social networks. To solve this problem, this paper studies the rumor propagation probability between different 
nodes based on the SIR propagation model, and analyzes the impact of different nodes on the propagation probability. The 
rumor propagation model that considering the influence of nodes is proposed for the social networks. Finally, the rumor 


propagation model proposed in this paper is compared with the commonly used SIR model. The experimental results Show that 


the improved model proposed in this paper can quickly suppress the rumor propagation in network. 
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针对 社交 网 络 中 的 谣言 传播 , 目前 已 经 出 现 大 量 谣言 传播 

模型 对 其 传播 机 制 进行 分 析 和 描述 。 由 于 社交 网 络 不 仅 具 有 复 

基于 互联 网 的 社交 网 络 涵盖 以 人 类 社交 为 核心 的 所 有 网 。 杂 网 络 的 特点 ， 同 时 还 属于 一 种 关系 网 络 ， 这 种 关系 是 影响 谣 
络 服务 形式 ， 它 改变 了 当代 人 们 的 沟通 方式 和 思维 方式 。 在 社 。 言传 播 的 主要 原因 前 的 谣言 传播 模型 大 都 从 社交 网 
交 网 络 为 人 与 人 之 间 的 沟通 带 来 便利 的 同时 ， 社 交 网 络 中 出 现 。” 络 中 的 社会 关系 来 进行 研究 。 比 如 ， 文 献 [3] 在 CSR 模型 中 的 
的 不 实 信息 也 为 这 种 社交 活动 带 来 了 困扰 ， 称 这 类 不 实 信 息 为 ”接受 概率 数学 模型 基础 上 ， 考 虑 个 人 接受 阔 值 对 接受 概率 的 影 
网 络 谣言 01。 网 络 谣言 是 指 通过 网 络 介质 而 传播 的 没有 事实 依 “” 响 ， 从 而 改进 了 CSR 模型 的 传播 规则 和 传播 动力 学 方程 ， 使 得 
据 ， 并 且 带 有 攻击 性 或 者 目的 性 的 话语 。 谣 言传 播 具有 突 发 性 ”更 符合 移动 SNS 上 用 户 的 使 用 习惯 ,文献 [4] 通 过 考虑 具有 正 负 
且 流 传 速度 极 快 的 特点 ,从 而 给 正常 的 网 络 交 流 带 来 不 良 影响 。 ”影响 的 媒介 效应 、 谣 言 接受 信号 县 加 作用 以 及 信任 度 的 因素 ， 
为 了 控制 社交 网 络 中 谣言 的 传播 ， 需 要 对 网 络 中 谣言 的 传播 机 ”提出 一 种 基于 谣言 接受 概率 函数 的 谣言 传播 模型 。 文献 [5] 为 了 
制 进行 分 析 。 谣言 动力 学 外 通过 动力 学 原理 与 数学 方法 相 结 合 ， 考虑 意见 领袖 对 谣言 传播 过 程 的 影响 ,在 传播 模型 SIR 的 基础 
来 研究 网 络 中 谣言 普及 度 随 时 间 变 化 的 规律 。 基 于 谣言 动力 学 上 ,构建 考虑 冬眠 者 被 领袖 传播 者 唤醒 的 微 博 谣 言传 播 模 型 。 这 
的 研究 方法 ， 通 过 对 网 络 中 谣言 的 传播 规律 进行 建 模 ， 从 而 得 ” 些 研 究 都 是 从 社交 网 络 中 个 体 本 身 的 角度 来 分 析 对 谣言 的 接受 
到 对 应 的 谣言 传播 模型 是 目前 最 常用 的 控制 谣言 传播 的 方法 。 情况 ， 虽 然 考虑 了 个 体 本 身 的 影响 ， 但 是 没有 分 析 不 同 个 体 对 
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谣言 (主动) 传播 带 来 的 影响 ， 从 而 无 法 分 析 谣 言 在 整个 网 络 
中 的 传播 情况 。 

经 典 的 SIR 传播 模型 可 以 对 社交 网 络 中 的 信息 传播 过 程 
进行 抽象 描述 向 ， 因 此 被 广泛 应 用 于 研究 社交 网 络 中 的 谣言 传 
播 。 比 如 文献 [7] 基 于 SIR 传播 模型 ， 在 传统 谣言 模型 中 引入 谣 
言 正 向 感染 及 负 向 感染 两 个 感染 状态 ， 提 出 了 描述 谣言 传播 的 
SPNR 模型 。 文 献 [8] 针 对 异 质 网 络 中 暴露 于 谣言 下 的 节点 有 可 
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言传 播 或 者 恢复 的 概率 都 是 固定 的 ， 这 种 传播 模型 无 法 表示 不 
同 个 体 对 谣言 传播 能 力 的 差异 性 。 
2 ”改进 的 谣言 传播 模型 


在 社交 动力 学 中 ， 个 体 之 间 的 行为 模式 大 多 数 都 是 异 质 
的 ， 即 并 不 是 所 有 的 个 体 都 具有 同样 的 倾向 来 说 服 其 他 人 [16]。 
基于 该 事实 ， 本 文 在 SIR 谣言 传播 模型 的 基础 上 进行 了 改进 ， 


能 以 一 定 的 速率 成 为 被 移 除 的 节点 《〈 即 不 再 相信 谣言 )》 ， 提 出 
一 种 SEIR 谣言 传播 模型 。 文 献 [9] 在 对 社交 网 络 的 网 络 结构 和 
节点 进行 分 析 的 基础 上 ， 在 社交 网 络 中 引入 热 传 播 节点 来 表示 
具有 高 传播 能 力 的 网 络 节点 ， 进 而 提出 了 基于 改进 SIR 的 信 
息 传播 模型 。 文 献 [10] 在 基于 SIR 传播 模型 上 研究 了 具有 怀疑 
机 制 的 谣言 传播 模型 ， 提 出 了 SIQR 谣言 传播 模型 ， 并 对 SIQR 
模型 中 的 谣言 真相 传播 率 对 谣言 传播 过 程 进行 了 数值 模拟 。 以 
F 工 作 虽 然 从 不 同 的 角度 来 分 析 网 络 节 点 类 型 对 谣言 传播 的 影 
响 ， 但 是 仅 针 对 几 种 典型 的 节点 类 型 ， 而 且 同类 型 节点 上 的 谣 
言传 播 都 认为 是 同 质 的 0552， 即 谣言 在 同类 型 网 络 节点 之 间 都 
以 相同 的 概率 进行 传播 。 然 而 ， 这 种 假设 在 真实 的 社交 网 络 中 
是 不 成 立 的 03。 这 是 因为 在 社交 网 络 中 不 同 个 体 〈 即 比 节点 类 
型 更 小 的 粒度 ) 在 传播 谣言 时 的 传播 效力 通常 是 不 同 的 5 。 

针对 现实 社交 网 络 中 不 同 节点 之 间 的 谣言 传播 概率 是 不 
同 的 这 一 现象 ， 本 文 在 最 常用 的 SIR 谣言 传播 模型 的 基础 上 
重点 分 析 谣 言 在 不 同 节点 之 间 的 传播 概率 ， 从 而 建立 了 社交 网 
络 中 考虑 不 同 传播 概率 的 谣言 传播 模型 。 最 后 ， 本 文通 过 将 改 
进 的 谣言 传播 模型 与 常用 的 SIR 模型 进行 对 比 ,实验 结果 显示 ， 
本 文 提出 的 改进 模型 可 以 较 快 的 控制 网 络 中 谣言 的 传播 。 


1 ”SIR 传播 模型 


ct 


TI 


经 典 的 SIR 谣言 传播 模型 [15] 通 常 通过 三 类 节点 来 表示 社 
交 网 络 中 不 同类 型 的 个 体 : 不 知 者 (S) 表 示 对 谣言 没有 意识 的 节 
点 ; 传播 者 0 表示 已 经 被 谣言 影响 ， 并 且 散 布 谣言 的 节点 ; 移 
除 者 (R) 表 示 已 经 知道 该 信息 属于 谣言 , 从 而 不 参与 谣言 传播 的 
节点 。 

在 SIR 传播 模型 中 ,如 果 一 个 传播 者 了 与 不 知 者 8 接触 , 那 
么 不 知 者 5 将 以 某 一 固定 的 概率 6 变 为 传播 者 7。 对 于 网 络 中 
的 传播 者 工 来 说 ， 都 将 以 某 一 固定 的 概率 x 转变 为 移 除 者 R。 
SIR 谣言 模型 中 不 同类 型 节点 之 间 的 转换 过 程 可 以 表示 为 以 下 
的 形式 .: 


站 


I+R— A RI+R: (1) 


T+1I— A R+I 


其 中 : + 操作 符 表示 两 个 节点 之 间 有 具有 接触 行为 ,I，S，R 分 
别 表示 社交 网 络 中 的 传播 者 、 不 知 者 和 移 除 者 三 类 节点 。 
通过 式 (1) 可 以 看 出 ，SIR 传播 模型 认为 节点 之 间 的 谣 


提出 了 考虑 不 同 传播 概率 的 谣言 传播 模型 。 
2.1 改进 的 传播 模型 表达 公式 
社交 网 络 的 谣言 传播 中 , 如 果 某 一 个 体 原来 没有 接触 
该 谣言 信息 ， 那 么 通过 与 周围 邻居 接触 交流 ， 该 个 体 就 有 可 
变 为 听信 谣言 的 人 《 即 由 不 知 者 变 为 传播 者 ) ， 这 种 可 能 性 
向 该 个 体 传播 谣言 的 个 体 的 影响 力 有 直接 关系 ， 即 不 同 的 谣 
传播 者 在 传播 谣言 时 ， 该 谣言 被 相信 的 概率 是 不 同 的 。 另 儿 
如 果 某 一 个 体 听信 了 谣言 ， 那 么 该 个 体能 否 在 下 一 时 刻 识别 
己 接受 到 的 信息 是 谣言 ( 即 由 传播 者 变 为 移 除 者 ) 的 概率 也 因 
人 而 异 。 针 对 社交 网 络 中 的 这 种 现象 ， 本 文 在 式 (1) 中 的 谣言 
传播 规则 上 同时 考虑 了 节点 在 任意 时 刻 上 从 一 种 类 型 转变 为 另 
一 种 类 型 的 概率 。 下 面 以 网 络 中 的 任意 一 个 节点 x 为 例 来 介绍 
改进 的 谣言 传播 模型 中 三 类 节点 之 间 的 转变 过 程 。 如 下 所 示 : 
S(t+1 = 5S (i(), 
TD) = T0450 -2 ), (2) 
R(t +1) = R(D + 1( [1— xr()] 
其 中 :S(t1) 、7(t) 、R() 分 别 表示 节点 x 在 1 时 刻 上 属于 不 知 者 
(5), 传 播 者 (D 和 移 除 者 (R) 状 态 的 三 种 情况 ，i(t) 表 示 节 点 x 在 
时 刻 仍然 保持 不 知 者 状态 的 概率 , rx(t) 表 示 节 点 x 在 1 时 刻 仍 然 
保持 为 传播 者 的 概率 。 
从 式 (2) 可 以 看 出 ， 如 果 节 点 x 在 t 时 刻 处 于 不 知 者 状 
态 ， 那 么 在 与 邻居 节点 进行 交互 的 过 程 中 ， 该 节点 以 ix(D) 的 概 
率 继续 保持 不 知 者 的 状态 ， 那 么 该 节点 变 为 传播 者 的 概率 为 1- 
(人 芒 ， 关 斧 的 大 小 取决 于 周围 邻居 对 谣言 的 传播 能 力 。 如 果 节 点 
Xx 在 +t 时 刻 处 于 传播 者 的 状态 ， 那 么 在 下 一 时 刻 ， 该 节点 将 以 
疡 们 的 概率 继续 保持 传播 者 的 状态 〈 即 继续 听信 谣言 ) ， 那 么 
该 节点 变 为 移 除 者 的 概率 为 1- 产 人 功 ，m(b 的 大 小 取决 于 该 节点 
对 谣言 的 辨别 能 
2.2 传播 概率 计算 方法 
下 面 介 绍 改进 的 传播 模型 中 两 个 重要 的 概率 : 保持 不 知 者 
状态 的 概率 关切 和 保持 传播 者 状态 的 概率 rx(1)。 
在 网 络 节点 信息 传播 过 程 中 , 每 个 节点 都 是 随机 的 与 该 节 
点 周围 的 邻居 节点 进行 交互 。 本 文通 过 统一 的 形式 来 表示 这 种 
随机 性 ， 将 节点 x 与 其 一 个 邻居 节点 y 进行 交互 的 概率 表示 为 
人 。 其 中 心 表示 节点 y 与 其 周围 节点 之 间 的 交互 频率 ，Ayx 
表示 节点 》 与 节点 x 之 间 的 交互 频率 。 对 于 节点 x 来 说 ， 它 是 
否 变 为 一 个 传播 者 的 概率 取决 于 它 周 围 的 邻居 是 否 是 传播 者 ， 
以 及 该 传播 者 对 谣言 的 传播 能 力 。 假 设 节 点 x 在 t 时刻 被 传播 
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者 y 进行 谣言 传播 的 概率 为 6,， 那 么 节点 x 不 会 因为 y 的 传播 
Ayx 
k 
如 果 节 点 x 处 于 传播 状态 , 那么 在 与 其 邻居 节点 的 交互 过 
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点 在 谣言 传播 上 的 不 同 可 能 性 ， 而 不 是 都 按照 固定 的 概率 进行 
谣言 传播 。 另 外 ， 其 他 两 种 改进 的 方法 CSPNR 和 HSIR) 虽然 
具有 比 经 典 SIR 更 好 的 效果 ， 但 是 在 两 次 实验 中 都 比 本 文 提出 
的 SPSIR 方法 显示 出 较 明 显 的 劣势 。 这 是 因为 这 两 种 改进 方法 


程 中 ， 该 节点 可 能 会 因为 邻居 节点 知道 该 信息 属于 谣 记 


再 相信 该 谣言 信息 。 我 们 将 节点 x 与 能 识别 该 谣言 信息 的 邻居 


区 | 一 全 、 4 HL 
节点 y 进行 交互 的 概率 表示 为 PE 其 中 表示 节点 x 与 其 周 


用 节点 之 间 的 交互 频率 。 对 于 节点 x 来 说 ， 它 是 否 变 为 一 个 恢 
复 者 《〈 即 不 再 相信 该 谣言 ) 的 概率 取决 于 它 周围 的 邻居 是 否 是 
恢复 者 ， 以 及 该 恢复 者 的 影响 力 〈 即 能 否 劝 服 传播 者 不 再 相信 
谣言 ) 。 假 设 节 点 x 在 工时 刻 被 该 恢复 者 节点 唤醒 不 再 相信 谣 
言 的 概率 为 Lx ,那么 节点 x 因为 y 而 不 会 成 为 一 个 恢复 者 的 概 


率 为 1 A 
S he KS 
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为 了 验证 本 文 提出 的 谣言 传播 模型 的 有 效 性 , 通过 与 经 典 
的 SIR 谣言 传播 模型 以 及 当今 两 种 流行 的 基于 SIR 模型 改进 的 
方法 进行 比较 ， 来 验证 改进 的 谣言 模型 中 不 同 谣言 传播 概率 对 
谣言 控制 的 影响 。 这 两 种 基于 SIR 改进 的 方法 分 别 对 应 文献 [7] 
中 的 SPNR 方法 和 文献 [9] 中 考虑 热 传 播 节点 的 HSIR 方法 。 另 
外 ， 为 了 便于 描述 ， 这 里 称 本 文 提出 的 方法 为 SPSIR 方法 。 
通过 仿真 网 络 中 的 节点 表示 社交 网 络 中 的 个 体 节点 , 分别 
包括 不 知 者 I， 传播 者 $ 和 移 除 者 R 三 种 类 型 。 为 了 便于 分 析 ， 
在 实验 过 程 中 只 设 定 一 个 谣言 传播 者 。 在 每 一 个 时 间 步 上 ， 网 
络 中 所 有 节点 同时 交互 进行 信息 传播 。 在 仿真 过 程 中 ， 网 络 中 
的 个 体 在 每 个 时 间 步 上 只 能 影响 其 中 一 个 邻居 节点 。 另 外 ， 本 
文 把 网 络 中 的 谣言 传播 概率 和 传染 者 节点 的 恢复 概率 从 均 
设置 为 0.5。 对 于 经 典 的 SIR 传播 模型 来 说 ， 每 个 传播 者 在 选 
择 一 个 邻居 节点 进行 交互 时 ， 都 将 以 固定 的 概率 〈0.5) 进行 谣 
言传 播 。 另 外 ,对 于 两 种 改进 的 谣言 传播 模型 (SPNR 和 HSIR ) 
来 说 ， 热 传播 概率 和 怀疑 概率 分 别 设 定 为 0.8 和 0.2。 而 对 于 本 
文 提出 的 谣言 传播 模型 ， 将 在 传播 概率 =0.5 和 恢复 概率 
从 =0.5 的 基础 上 ， 同 时 设置 了 两 种 传播 概率 : 保持 不 知 者 状态 
的 概率 工 和 保持 传播 者 的 概率 R。 并 针对 这 两 种 概率 的 不 同 设 
分 别 做 了 两 次 实验 : 实验 1 中 每 个 节点 上 的 概率 I 和 概率 R 
分 别 在 〈0.2.0.5) 和 《0.8,1) 上 随机 分 布 ， 实验 2 中 每 个 节点 
上 的 概率 工 和 概率 R 分 别 在 〈0.5,.0.8) 和 《0.2,0.5) 上 随机 分 
布 。 实 验 结果 通过 移 除 者 在 全 网 中 所 占 的 比例 来 表示 网 络 中 的 
谣言 控制 情况 。 最 终 的 结果 是 通过 运行 50 次 的 仿真 得 到 的 平均 
结果 。 实 验 结果 如 图 1 和 2 所 示 ， 其 中 横 轴 表示 网 络 中 的 交互 
时 间 ， 纵 轴 表 示 网 络 中 移 除 者 节点 在 所 有 节点 上 的 比例 。 
通过 实验 结果 可 以 看 出 , 本 文 提 出 的 考虑 不 同 传播 概率 的 
谣言 传播 模型 比 其 他 三 种 对 比方 法 在 控制 谣言 传播 上 具有 显著 
的 效果 。 这 是 因为 本 文 提出 的 谣言 传播 模型 考虑 了 不 同 网 络 节 


只 是 考虑 节点 类 型 〈 分 别 是 热 传 播 节 点 和 怀疑 节点 ) 对 谣言 传 
播 带 来 的 影响 ， 而 无 法 更 详细 地 表示 每 个 具体 节点 对 谣言 传播 
带 来 的 不 同 影 响 。 
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图 2 实验 2 结果 

具体 来 说 ， 当 网 络 中 的 保持 不 知 者 状态 的 概率 工 较 小 时 ， 
且 保持 传播 者 的 概率 R 较 大 时 ， 网 络 中 的 谣言 控制 所 花费 的 
时 间 较 长 ， 比 如 图 1 中 当 仿 真 了 100 个 时 间 步 后 ， 网 络 中 的 移 
除 者 的 比例 为 70%, 而 SPNR、HSIR 和 SIR 传播 模型 中 的 移 除 
者 的 比例 仅 为 55%、40% 和 30%; 另外 ， 当 网 络 中 的 概率 工 较 
大 而 概率 R 较 小 时 ， 网 络 中 的 谣言 控制 所 花费 的 时 间 较 短 ， 比 
如 图 2 中 当 仿真 了 45 个 时 间 步 后 ,网 络 中 的 移 除 者 的 比例 可 高 
达 80%, 而 SPNR、HSIR 和 SIR 传播 模型 中 的 移 除 者 的 比例 仅 
为 50%、35% 和 30%. 从 而 说 明 本 文 提 出 的 谣言 传播 模型 对 谣言 
空 制 有 更 好 的 效果 。 该 效果 与 传播 模型 中 保持 不 知 者 状态 的 概 
率 成 正比 ， 与 保持 传播 者 状态 的 概率 成 反比 。 


4 ”结束 语 


针对 社交 网 络 中 不 同 影响 力 的 个 体 对 谣言 传播 的 概率 不 
同 的 问题 ， 本 文 基于 SIR 谣言 传播 模型 进行 了 改进 ， 使 2 
考虑 不 同 传播 概率 来 描述 社交 网 络 中 的 谣言 传播 动力 学 。 分 析 
了 不 同 节点 对 传播 概率 的 影响 情况 ， 从 而 建立 了 社交 网 络 中 考 
虑 网 络 节点 自身 影响 的 谣言 传播 模型 。 本 文通 过 将 改进 的 谣言 
传播 模型 与 常用 的 SIR 模型 进行 对 比 ， 实 验 结 果 显 示 ， 本 文 提 
出 的 改进 模型 可 以 较 快 的 控制 网 络 中 谣言 的 传播 。 
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